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(54) Precede de transmission securise evitant les retransmission inutiles 



(57) La presente invention a pour objet un precede 
de transmission de donnees parpaquets entre au molns 
deux entites par rintemnediaire de trames connprenant 
un ou plusieurs bloc(s) de donnees, precede dans le- 
quel: au cours d'une transmission, I'entite emettrice 
adresse de maniere repetee a la ou a chacune des en- 
tites receptrices des demandes d'accuses de reception 
et retransmet. apres reception par elle de la part d'une 
entile receptrice d'un message d'indication de reception 
ou de non reception des differents biocs transmis pre- 
cedemment par Tentit^ 6mettrlce vers cette entite re- 
ceptrice. le ou les blocs dont la reception n'a pas ete 



confirmee par ledit message. 

Procede caracterise en ce qu'a chaque bloc de don- 
nees transmis par i'entite emettrice vers une entity re- 
ceptrice consideree est associee, en outre, une referen- 
ce de demande d'accuse de reception et en ce que le 
champ d'indication de I'etat en reception d'un bloc trans- 
mis donne n'est autorise a etre modifie, apres reception 
d'un message d'indication de reception ou de non re- 
ception, que si la demande d'accuse de reception cor- 
respondante a ete emise apres la transmission ou re- 
transmission du bloc considere. 
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Descripti n 

[0001] La presente invention conceme le domaine des connmunications, en particulier des radioconnmunlcati ns 
dans UP res au relie ^ una pluralite de stations mobiles ou portables (IS^S), et a pour objet un proc6de de transnnission 
s curise, notamment n voie descendante, evitant les r transmissions inutiles. 

[0002] Dans la presente. le terme "montant" est utilise pour designer une liaison, une transmission ou un canal de 
transmission d'un ou de plusieurs terminaux mobiles vers le r6seau ("uplink") et le temrie "descendant" pour designer 
une liaison, une transmission ou un canal de transmission du reseau (ou d'une station de base de ce dernier) vers un 
ou plusieurs mobiles qui lui sont affilies ("downlink"). 

[0003] Dans les syst^mes de communications sans fil. des erreurs peuvent apparattre lors de I'estimation ou de 
revaluation des bits de donndes dans le r6cepteur. Ces erreurs sont princlpalement dues S la distorsion du signal 
transmis provoquee par le canal multitrajet, le bruit thennique et toutes les sources d'interf6rence. Ainsi, pour pouvoir 
recuperer tous les bits d'information, une certaine redondance est habituellement ajout§e, c*est-a-dire que plus d'un 
bit est transmis par bit d'infomiation. Cette technique est appelee codage de canal et la quantite de redondance. d6f inie 
comme etant le r&pport entre le nombre de bits d'information et le nombre de bits transmis est appelee taux de codage 
(le taux de codage est exprime par un nombre entre 0 et 1). 

[0004] Pour la transmission de donnees par paquets, tous les bits d'information doivent etre re9us correctement. 
Cependant, meme pour un tres faible taux de codage et des puissances d'emission elevees, des erreurs sonttoujours 
possibles dans le recepteur dans des conditions de radio transmission diff iciles. De ce fait, une autre technique, appelee 
ARQ (demande de repetition automatique) est mise en oeuvre de maniere additionnelle. Elle consiste simplement k 
retransmettre tous les blocs de bits d'information qui sont detectes comme etant errones dans le recepteur jusqu'^ ce 
qu'ils soient regus correctement. La proportion des blocs qui sont retransmis est appelee taux d'effacement de bloc 
(BLER) et depend significativement du taux de codage (le BLER est une fonction croissante du taux de codage). 
[0005] Dans ies systemes dits GPRS (pour "General Packet Radio Service") et EGPRS (pour "Enhanced General 
Packet Radio Sen/ice"), les procedures de retransmission sont ger6es par la couche RLC (contr6le de lien radio). Les 
procedures de liaison ou transmission montante et de liaison ou transmission descendante sont les suivantes : 

Liaison descendante : lorsque le reseau souhaite que la station mobile MS accuse reception des blocs transmis 
par le reseau en liaison descendante, le reseau interroge la station mobile MS, c'est-&-dire etablit ou valide le bit 
"S/P" (S/P = supplementaire/interrogation) de I'en-tete MAC (protocole de commande d'acces au support) a 1 
(interrogation ou demande d'accuse de reception). 

Ensuite. la station MS envoie un message dit "Packet Downlink Ack/Nack" (accuse de reception positif/negatif 
de liaison descendante de paquet) au reseau pour accuser reception (positivement ou negativement) de tous les 
blocs entre le bloc le plus ancien non regu et le dernier bloc correctement regu. 

Liaison montante : le reseau accuse reception des blocs transmis par la station mobile en liaison montante avec 
un message "Ack/Nack de liaison montante de paquet" 6mis dans la liaison descendante. 

[0006] Pour gerer la retransmission, I'emeneur conserve deux numeros de blocs en memoire, a savoir : 

V(A) ; numero de bloc du bloc transmis le plus ancien n'ayant pas fail I'objet d'un accuse de reception posilif . 
V(S) : numero de bloc du bloc de donnees RLC suivant devant etre transmis en sequence (c'est-a-dire le numero 
du premier bloc qui n'a jamais ete encore transmis). Ce numero est incremente de 1 lorsque le numero de bloc V 
(S) est transmis. 

do mcmc quo I'clat (avec reception d'accuse do reception positif avoc reception d'accuse de reception negatif. 
ou en attente) de tous les blocs ayant des numeros entre V(A) et V(S). L'etat d'attente indique que le bloc a ete transmis 
oi anend de recevoir un accuse de reception (positif ou negatif). L'etat avec accuse de reception positif indique que 
lo bloc a deja ete recu correctement par la station mobile el Petal avec accuse de reception negatif indique que le bloc 
a bosoin d'etre retransmis. 

[0007] L'emetteur transmet toujours le bloc ayant le numero de bloc le plus fatble et l'etat "accuse de reception 

negalif ou "non encore transmis". 

[0008] Le recepteur conserve egalement deux aulres numeros. a savoir 
V{Q) le numero de bloc le plus faible non encore regu. 

V(R) une valeur superieure d'une unite au numero de bloc repu correclemenl le plus eleve, 

de meme que l'etat (blocs avec accuse de reception positif ou avec accuse de reception negatif) de tous les 
blocs ayant des numeros entre V(Q) et V(R). 
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[0009] Pour chaque bloc de donnees RLC, la sequence de contrdle de bloc (BCS) est une sequence de bits qui 
peimet de ddtecter la presence ou Tabsence d'erreurs, laquelle est Incluse dans ren-t§te RLC (et est done transmlse 
avec chaque bloc de donndes RLC). Les blocs regus d^tect^ avec d s erreurs re9oivent un accuse de reception 
n^gatif du recepteur et sont done retransmis. II peut aussi etre prevu. dans le cadre de la presente invention, de mettre 
5 en o uvre une autre method de detection d'erreurs. 

[001 0] Dans un message "Ack/Nack de liaison descendante d paquet" ou "Ack/Nack de liaison montante de paquet", 
I recepteur accuse reception de tous les blocs ayant un num6ro N tel que V(Q) < N < V(R). 

[0011] La description d^talli^e des Elements 6voques ci-dessus (V(A), V(S), ...) peut etre trouv^e dans ie standard 
GSM 04.60 (version 8.2.0) clause 9.1 . 
10 [0012] Dans chaque message "Ack/Nack de liaison descendante de paquet' ou "Ack/Nack de liaison montante de 
paquer, un tableau de bits est communique et indique si les blocs ayant des numeros entre V(Q) et V(R) ont re^u un 
accuse de reception positif (ACK) ou n6gatif (NACK). A partir de ce tableau de bits signal^, l'6metteur peut mettre k 
jour V(A), V(S) et T^tat de tous les blocs en attente. 

[0013] Avec une telle procedure, il peut arriver qu'un bloc soit considere comme ayant re^u un accuse de reception 
15 n^gatif alors qu'il n*a pas ete encore re^u (et sera done retransmis alors que cela pourrait ne pas etre n^essaire). 
Cette incoherence de fonctionnement apparaitra plus clairement en Tillustrant par Texemple suivant : 

Une liaison descendante TBF (pour "Temporary Block Flow" : flux temporaire par blocs) est 6tablie. V(A), V{S), V 
(Q) et V(R) sont initialises a 0 et le numero du bloc suivant a emettre est etabli a 0. 
20 - Le rdseau transmet les blocs 0, 1 , 2. 3, 4 et 5. \/(A)=0 et \/(S)=5. Dans le bloc 5, le reseau interroge la station 
mobile MS (demande d'accuse de reception PO). 

Le reseau transmet les blocs 6, 7, 8, 9, 10 et 11 . V(A)=0 et \/(S)=1 1 . Dans le bloc 11 , le reseau interroge la station 
mobile MS (demande d'accuse de reception P1). 

Le reseau revolt le "message Ack/'Nack de liaison descendante de paquet" correspondant a la demande d'accuse 
25 de reception PO. Dans ce message, les blocs 2, 3 et 4 ont des accuses de reception negatifs (NACK) et les blocs 

0, 1 et 5 ont des accuses de reception positifs (ACK). Juste avant d'emettre ce message, dans le recepteur, V(Q) 
-2 et V(R)=6. Apres la reception de ce message, dans I'emetteur, V(A)=2 et V(S)=11 . 

Le reseau transmet les blocs 2, 3, 4 (retransmission) suivis des blocs 12, 13, 14 (premiere transmission). V(A)=2 
et V(S)=14. 

30 - Le reseau regoit le "message Ack/Nack de liaison descendante de paquet" correspondant a la seconde demande 
d'accuse de reception (demande d'accuse de reception P1). Dans ce message, les blocs 2, 3, 4 ont des accuses 
de reception negatifs NACK et les blocs 5, 6, 11 ont des accuses de reception positifs ACK. Juste avant d'emettre 
ce message, dans le recepteur V(Q)=2 et V(R)=11. 

Le reseau considere que les blocs actual lement en attente 2, 3 et 4 n'ont pas ete correctement re^us. 

35 . Le reseau retransmet les blocs 2, 3, 4. 
etc... 



[0014] Lorsqu'il est interroge pour la seconde fois (demande d'accuse de reception PI), le mobile n'a pas encore 
regu la seconde transmission des blocs 2, 3, 4 du fait que ces blocs n'ont pas ete encore retransmis (cette retrans- 
•*o mission a lieu apres la demande d'accuse de reception PI). Comme V(Q)=2. la station mobile accuse cependant 
reception negativement de ces trois blocs dans le message "Ack/Nack de liaison descendante de paquet" consecutif 
a la demande d'accuse de reception PI . 

[001 5] Lorsque le reseau regoit ce second message "Ack/Nack de liaison descendante de paquet", il a 6e\k retrans- 
mis les blocs 2, 3 et 4 qui sont dans un etat d'attente. De ce fait, il considerera que ces trois blocs n'ont pas ete 

■fs correctement regus par la station mobile et les retransmettra une seconde fois (troisieme transmission de ces blocs), 
alors que ces trois blocs en cours de transmission (seconde transmission) peuvent etre regus correctement immedia- 
tement apres. De meme si les seconds blocs transmis 2. 3 et 4 ne sont pas regus correctement. ils seront transmis 
une 4^"*^ fois. voire d'avantage... De ce fait, ces blocs seront transmis au moins une fois de plus que necessaire. 
[0016] II ressort de ce qui precede qu'il existe bien un besoin pour une solution permettant d'eviter ou de surmonter 

50 le probleme precite dans les stations mobiles MS et dans les stations de base BTS (pour chaque sens de liaison) 
formant le reseau. entrainant un gaspillage de certaines ressources radio et provoquant des erreurs dans la procedure 
d'accuse de reception. 

[0017] Dans la liaison ou la transmission montante (les blocs sont emis par la station MS et font I'objet d'un accuse 
de reception par le reseau), la solution decrite ci-dessous a ete proposee et standardisee (voir a ce sujet le standard 
55 GSM 04.60), dans le contexte des protocoles GPRS et EGPRS. 

[0018] A chaque bloc de donnees RLC, est associee une temporisation T3198 et lorsque le bloc de donnees RLC 
est transmis, cette temporisation est initialise a BS_CV_MAX periodes de blocs (parametre diffuse avec d'autres 
infonnatlons du systeme dans chaque cellule, presentant une valeur entre 0 et 15). Dans les protocoles GPRS et 
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EGPRS, ta p^riode de bloc radio est de 20 ms. 

[0019] Lors de la r^eption d'un message "Ack/Nack de liaison montante de paquef*. la station MS met k jour I'^tat 
d'un bloc en attente uniquement si la temporisation a d6j& expir6 (c'est-6-dlre si au moins BS_CV_MAX pdriodes de 
blocs ont etd passees depuis que le bloc a 6X6 transmis). En r6a\\X6, si la temporisation n'a pas encore expire, ceci 
5 signifie que le "bloc de donntes RLC a 6t6 rteemment transmis ou retransmis et ne peut pas done recevoir un accuse 
de reception negatif d*une manldre valide dans ce message Ack/Nack de paquet particulier" (voir standard GSM 04.60 
clause 9.1.8.1). 

[0020] La solution precitee. qui a et6 proposde et accepts pour la transmission montante. poun^it dgalement etre 
implementee en transmission descendante. 
10 [0021] N^anmoins, cette solution existante n'est pas enti^rement satisfaisante et pr^sente certaines limitations. 
[0022] Ainsi, 11 est tr6s d6licat de trouver une valeur optlmale pour le param^tre BS_CV_MAX. 
[0023] En effet, si cette valeur est trop grande, ii existe un risque que l'6tat d'un bloc dans le message d'accus6 de 
reception ("Ack/Nack de paquet") ne soit pas pris en compte alors qu'il devrait I'etre. 

[0024] Par centre, si cette valeur est trop faible, les cas de retransmission inutile seront plus frequents, entraTnant 
15 g nouveau un gaspillage de ressources radio. 

[0025] Par ailleurs, I'application de cette solution existante n'entraTne qu'une diminution de la probability de retrans- 
mettre un bloc lorsque le recepteur ne I'a pas encore regu (correctement ou non) et non pas la resolution du probleme 
en tant que tel, c'est-a-dire la suppression de toute retransmission inutile. 

[0026] La pr^sente invention a pour but de pallier ces inconv6nients et limitations de la solution existante, en trans- 
20 mission ou liaison descendante ou montante, plus particuliferement dans des r^seaux de radiocommunication du type 

GPRS, EGPRS ou autre. 

[0027] A cet effet, la presente invention a pour objet un precede de transmission de donnees par paquets entre au 
moins deux entites par I'intermediaire de trames comprenant un ou ptusieurs bloc(s) de donnees, precede dans lequel. 
au cours d'une transmission, I'entite emettrice adresse de maniere repetee a la ou a chacune des entites receptrrces 

25 des demandes d'accus^s de reception ("polling" en anglais) et retransmet, apr^s reception par elle de la part d'une 
entite receptrlce d'un message d'indication de reception ou de non reception des differents blocs transmis precedem- 
ment par I'entite emettrice vers cette entite receptrice, le ou les blocs dont la reception n'a pas ete confirmee par tedit 
message, eventuellement ensemble avec de nouveaux blocs transmis pour la premiere fois. ces operations ^tant 
repetees tout au long de chaque sequence de transmission et a chaque bloc transmis etant associd un champ d'indi- 

30 cation de son 6tat en reception, a savoir reception confirmee, reception non confirmee ou en attente de confirmation. 
[0028] Ce precede est caracterise en ce qu'a chaque bloc de donnees transmis par I'entite emettrice vers une entite 
receptrice consideree est associee, en outre^ une reference de demande d'accuse de reception et en ce que le champ 
d'indication de I'etat en reception d'un bloc transmis donne n'est autorise a etre modifie. apr6s reception d'un message 
d'indication de reception ou de non reception, que si la demande d'accuse de reception correspondante a 6te 6mise 

35 apres la transmission ou retransmission du bloc considere. 

[0029] Conformement a un mode de realisation prefere de I'invention, I'entite emettrice est constituee par un reseau 
de radiocommunication et la ou les entite(s) receptrice(s) est (sent) constituee(s) par un(e) ou plusieurs statton(s) 
mobile(s) ou recepteur(s) portable(s). 

[0030] Dans ce qui suit, I'invention sera decrite plus parliculierement dans un contexte de transmission sur ta voie 
•*o descendante en relation avec le mode de realisation prefere precite. tout en pouvant s'appliquer plus generalement, 
comme le comprendra aisement I'homme du metier a la lecture de ce qui suit, aux transmissions entre plusieurs entites. 
certaines emettrices (reseau ou terminaux mobiles) et d'autres receptrices (temriinaux mobiles ou reseau). ce dans 
I'une quelconque ou dans les deux directions de transmission entre ces entites. 

[0031] Pour faciliter la gestion des demandes d'accuses de reception adressees par le reseau et I'exploitation des 
informations transmises en retourpar la ou les stations mobiles, il est avantagcusemont prevu de constituer. au niveau 
du reseau. d'une part, un tableau d'etat indiquant pourchaque bloc transmis son numero de sequence ou sa reference, 
son etat en reception et une reference de demande d'accuse de reception et. d'autre part, une table de correspondance 
entre lesdites references de demandes d'accuses de reception et les messages d'indication de reception ou de non 
reception. 

50 [0032] Conformement a un mode de realisation prefere de I'invention. chaque reference de demande d'accuse de 
reception, particuliere a chaque station mobile ou commune a toutes les stations mobiles en communication, consiste 
en une variable numerique indiquant le numero de la prochaine demande d'accuse de reception, ladite variable nu- 
merique 6tant initlalis6e en d6but de chaque sequence de transmission par blocs et incr6ment6e d'une unlt6 apr6s 
chaque nouvelle demande d'accuse de reception emise par le reseau. 

55 [0033] Dans ce cas. le precede consiste plus precisement, apres chaque reception par le reseau d'un message 
d'indication de I'etat de reception des blocs transmis emis par une station mobile donnee. a detenminer pour ledit 
message (a partir d'un tableau) le numero de la demande d'accuse de reception correspondante emise par le reseau. 
puis a comparer ledit numero extrait aux num^ros des demandes d'accuses de reception pour les blocs transmis dont 
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retat est memorise dans le tableau d'etat et. k modifier, le cas ech^ant. uniquement les champs d'etat des blocs dont 
le num^ro de demande d'accuse de rteeption est sup6rieur ou egal audit numdro extrait. 

[0034] Pour faciiiter le traitement et limiter les besoins en espace memoire, le champ reserve k la variable num^rique 
contenant le numero de demande d'accus^ de reception comprend un n mbre restreint n de bits, et avantageusement 
s une taille tr6s faibi par rapport au nombre maximal de demand s d'accus^s de rteeption emises pendant une se- 
quence de transmission par blocs, la comparaison entre le numero extrait d'un message d'indication d I'^tat de r6- 
c ption et les num^ros de demandes d'accuses de reception stock^s dans le tableau d'6tat consistant en une com- 
paraison modulo n. 

[0035] A titre d'exempte de realisation pratique, mais non limitative, de I'invention, II sera precede ci-apres k la des- 
10 cription d'une implementation du precede selon I'lnvention dans des reseaux de radiocommunication du type GPRS 
et EGPRS. 

[0036] Le principe k la base de I'invention consiste a numeroter toutes les demandes d*accuses de reception et 
ajouter un champ au tableau qui donne retat de tous les blocs de donnees RLC transmis, de sorte que pour chaque 
bloc de cette liste (designe par V(B) dans le standard. GSM 04.60 clause 9.1 .3), le reseau dispose des infonmations 
IS suivantes : 

BSN = numero de sequence de bloc, 

Etat (status) = Ack (accuse de reception positiO, Nack (accuse de reception negatiO ou en attente, 
Reference de demande d'accuse de reception : nouveau champ comprenant le numero de demande d'accuse de 
20 reception suivante (c'est-^-dire la premiere demande d'accuse de reception apres la transmission du bloc BSN). 

[0037] Le tableau precite pourra par exemple presenter les colonnes suivantes : 



25 



30 



35 



40 



50 



55 



BSN Etat (status) (Ack, Nack, en attente) Reference de demande d'accuse de reception 



[0038] En outre, une table est necessairo pour conserver la correspondance entre les numeros de demandes d'ac- 
cuses de reception et les messages correspondants d'indication de retat de reception ("Ack/Nack de liaison descen- 
dante de paquet"). Lorsque le reseau interroge la station mobile MS, en plus du bit "S/P", un second champ, RRBP 
(periode de bloc reservee relative), egalement present dans I'en-tete MAC^ est utilise. Ce champ permet d'allouer 
certaines ressources radio de liaison montante (un bloc radio de liaison montante) a la station MS dans lesquelles la 
station MS doit emettre le message "Ack/Nack de liaison descendante de paquer requis. 

[0039] De ce fait, le reseau peut garder la trace de la correspondance entre ce bloc radio de liaison montante (et de 
ce fait le message "Ack/Nack de liaison descendante de paquet" associe) et le numero de demande d'accuse de 
reception. Alors. a chaque reception d'un message "Ack/Nack de liaison descendante de paquet", le reseau peut 
aisement recuperer le numero de demande d'accuse de reception correspondant. 

[0040] On notera qu'une telle table ou un tel tableau est generalement deja present dans le reseau GPRS et EGPRS 
(par exemple dans la couche MAC) dans d'autres buts (pour obtenir une indication de ta ressource restante dans la 
liaison montante, pour savoir quand le message "Ack/Nack de liaison descendante de paquet" sera re^u, ...) et de ce 
fait seul un champ supplementaire (numero de demande d'accuse de reception) devra etre ajoute a cette table existante 
pour constituer le tableau seton I'invention (une nouveile table n'est done pas necessairement requise). 
[0041] Une variable interne indtquant le numero de demande d'accuse de reception en cours est necessaire dans 
le reseau (pour chaque station MS ou eventuellement tameme pourtoutes les stations MS). Cette variable est initialisee 
(par exemple a 0) au moment de I'initialisation d'une liaison TBF et est incrementee d'une unite k chaque fois qu'une 
demande d'accuse de reception estfaite. Cette variable interne indique le numero de la demande d'accuse de reception 
suivante. 

[0042] A chaque fois qu'un bloc de donnees RLC est transmis, retat de ce bloc passe k un etat d'attente dans la 
liste V(B) (procedure deja suivie dans le cadre du standard precite) et le numero de demande d'accuse de reception 

en cours est indique pource bloc. 

[0043] Lors de la reception d'un message "Ack/Nack de liaison descendante de paquet" depuis la station MS, le 
numero de demande d'accuse de reception correspondant est recupere par le reseau comme explique ci-dessus. 
Ainsi, apres reception d'un message correspondant la demande d'accuse de reception n^i. seul retat des blocs de la 
liste V(B) ayant un etat "en attente" et un numero de demande d'accuse de reception j < i est mis a jour d'apres les 
infonnations du message "Ack/Nack de liaison descendante de paquet". 

[0044] Pour des blocs en attente ayant un numero de demande d'accuse de reception j > i. les informations contenues 
dans le message "Ack/Nack de liaison descendante de paquet" ne sent pas pertinentes et doivent etre ignorees, c 
qui pemriet d'eviter les Inconvienients de la solution existante precitee. 

[0045] De maniere k obtenir une complexite faible, le numero de demande d'accuse de reception peut etre memorise 
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sur un petit nombre de bits, par exemple N=4 bits. Ceci signifie que le numero de demande d*accuse.de r^ptton est 
p^riodiqu en pr^sentant une periode de 2^^ (par exemple 16), c'est-d-dire que le numdro de demande d*accus6 de 
reception 2*^-1 (par exemple 15) est suivi du numero de demande d'accuse de reception 0. 

[0046] L'inegalite "j > i" ci-dessus est alors interpr^tee comme integrant I s deux variantes : Q < I et i -j > 2^-1) ou (j 
5 >ietH<2N-i). 

[0047] N doit etre choisi suffisamment grand pour eviter les situations ambigues c'est-d-dire lorsqu'il n'est pas pos- 
sible de detemiiner quelle est la demande d'accus^ de reception la plus recente, la j^me ou la i&me demande d'accus6 
de reception) et suffisamment faibte pour eviter de gaspilter de Tespace memoire. 

[0048] On notera que, dans les r^seaux GPRS ou EGPRS par exemple, la couche RLC est nomialement g^ree par 
10 une unlt6 de contrdle des paquets ("Packet Control Unit" = PCU) qui peut se trouver dans Tune quelconque des com- 
posantes suivantes de tels reseaux : une station de base BTS. un contrdleur de station de base BSC. ou un SGSN 
("Serving GPRS Support Node"). 

[0049] Bien que decrit plus particuli&rementdans le cadre de la transmission descendante entre un reseau (ensemble 
de stations de bases) et une piuralite de terminaux ou de stations mobiles, le precede selon I'invention peut egalement 
15 etre applique en transmission montante. 

[0050] Cette implementation peut etre effective si chaque station mobile est en possession des infonmations suffi- 
santes a cet effet (gestion du referencement des demandes d'accuses de reception), c'est-^-dire notamment si la 
station mobile peut savoir quand le reseau a emis les accuses de reception. 

[0051] L'invention a egalement pour objet un reseau de radiocommunication comprenant une piuralite de stations 
20 mobiles, caracterisd en ce qu'il est adapte pour la mise en oeuvre du precede de transmission par paquets en voie 
descendante decrit ci-dessus, ainsi qu'une station mobile ou portable faisant partie d'un tel reseau et adapt6e pour la 
mise en oeuvre dudit precede. 

[0052] Bien entendu, I'invention n'est pas limitee au mode de realisation decrit. Des modifications restent possibles, 
notamment du point de vue de la constitution des divers elements ou par substitution d'equivalents techniques, sans 
25 sortir pour autant du domaine de protection de I'invention. 



R vendicatlons 

30 1 . Precede de transmission de donnees par paquets entre au moins deux entites par I'intermediaire de trames com- 
prenant un ou plusieurs bloc(s) de donnees, precede dans lequel, au cours d'une transmission ^ I'entite emettrice 
adresse de maniere repetee a la ou a chacune des entites receptrices des demandes d'accuses de reception et 
retransmet. apres reception par elle de la part d'une entite receptrice d'un message d'indication de reception ou 
de non reception des differents blocs transmis prec6demment par I'entite emettrice vers cette entity receptrice, le 

35 OU les blocs dont la reception n'a pas ete confirmee par ledit message, eventuellement ensemble avec de nouveaux 

blocs transmis pour la premiere fois, ces operations etant repetees tout au long de chaque sequence de trans- 
mission et a chaque bloc transmis etant associe un champ d'indication de son etat en reception, a savoir reception 
confirmee, reception non confirmee ou en attente de confirmation, precede caracterise en ce qu'a chaque bloc 
de donnees transmis par I'entite emettrice vers une entite receptrice consideree est associee. en outre, une refe- 

'*o rence de demande d'accuse de reception et en ce que le champ d'indication de I'etat en reception d'un bloc 

transmis donne n'est autorise a etre modifie. apres reception d'un message d'indication de reception ou de non 
reception, que si la demande d'accuse de reception correspondante a ete emise apres la transmission ou retrans- 
mission du bloc considere. 

-^5 2. Precede selon la revendication 1 . caracterise en ce que I'entite emettrice est constitueo par un reseau de radio- 
communication et en ce que la ou les entite(s) receptrice(s) est (sent) constituee(s) par un(e) ou plusieurs station 
(s) mobile(s) ou recepteur(s) portable(s). 

3. Precede selon la revendication 1 ou 2, caracterise en ce qu'il consiste a constituer. au niveau du reseau ou de 
50 I'entite emettrice.. d'une part, un tableau d'etat indiquant pour chaque bloc transmis son numero de sequence ou 

sa reference, son etat en reception et une reference de demande d'accuse de reception et, d'autre part, une table 
de correspondance entre lesdites references de demandes d'accuses de reception et les messages d'indication 
de reception ou de non reception. 

55 4. Precede selon la revendication 3. caract 'ris ' en c qu la reference de demande d'accuse de reception, qui est 
soit particuliere a chaque station mobile ou entite recepthce, soit commune a toutes les stations mobiles ou entites 
receptrices en communication, consiste en une variable numeriq' a indiquant le numero de la prochaine demande, 
ladite variable numerique etant initialisee en debut de chaque sequence de transmission par blocs et incrementee 
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d'une unit6 apr&s chaque nouvelle demande d'aocus6 de reception ^ise par le reseau ou I'entite ^mettrice. 

Proc6de selon la revendication 4, caract 'ris ' n ce qu'il consiste, aprds chaque reception par le rdseau ou I'entitd 
emettrice d'un message d'indicatlon de I'^tat de reception des blocs transmis ^mis par une station mobil ou entity 
r^eptrice donn6e, k detemniner pour ledit message le numdro de la demande d'accus^ de rdcepti n correspon- 
dante emise par le reseau ou I'entite emettrice, puis a comparer ledit numero extrait aux num^ros d s demandes 
d'accuses de reception pour les blocs transmis dont I'^tat est memoris6 dans le tableau d'6tat et, k modifier, le 
cas echdant, uniquement les champs d'etat des blocs dont le num6ro de demande d'accus6 de reception est 
superieur ou egal audit numero extrait. 

Proc6d6 selon la revendication 5, caracterise en ce que le champ r6serv6 k la variable num6rique contenant le 
numero de demande d'accuse de reception comprend un nombre restreint n de bits, la comparaison entre le 
numero extrait d'un message d'indicatlon de r6tat de reception et les num6ros de demandes d'accus6s de rteeption 
stockes dans le tableau d'etat consistant en une comparaison modulo n. 

Reseau de radiocommunication comprenant une pluralite de stations mobiles, caracterise en ce qu'il est adapts 
pour la mise en oeuvre du procede de transmission parpaquets en voie descendante selon I'une quelconque des 
revendications 2^6. 

Station mobile ou portable, caracterise en ce qu'elle est adaptee pour la mise en oeuvre du procede selon I'une 
quelconque des revendications 2 a 5 et en ce qu'elle appartient a un reseau selon la revendication 7. 



••99832A'._i^> 



7 



4 



EP1 199 832 A1 



Office eur piten 
des brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



Num6ro do la dematuto 

EP Ql 40 2726 



DOCUMENTS CONSIDERES COMME PERTrNENTS 



•Caiegoiiel 



Citation du document avec indication, en cas de besom. 
des p arties pertinenies 



.COHEN R: "AN IMPROVED SSCOP- LIKE SCHEME 
I FOR AVOIDING UNNECESSARY RETRANSMISSIONS 
iAND ACHIEVING IDEAL THROUGHPUT" 
1 FIFTEENTH ANNUAL JOINT CONFERENCE OF THE 
'IEEE COMPUTER AND COMMUNICATIONS 
SOCIETIES. NETWORKING THE NEXT GENERATION. 
SAN FRANCISCO, MAR. 24 - 28, 1996, LOS 
ALAMITOS, IEEE COMP. SOC. PRESS, US, 
vol. CONF. 15, 24 mars 1996 (1996-Q3-24) , 
pages 855-862. XP000621354 
ISBN: G-8186- 7293-5 

* page 856, colonne de gauche, alinea 3 * 



Revendicatb') 


CI.ASSEIIENT OELA 


concemde 


OEMANDE (lilt.a.7) 


1-8 


H04L1/16 




H04L1/18 




He4L12/56 



OOMAJNES TECHNIQUES > 
RECHERCHE5 (lnt.CI.7) 

W4L " " i 



LtJ orcscni raoocrt a cio ctab.i pojr :cutcn icc -cvcnd.catiDi^s 



7 ijn vili-n- 



BERLIN 



pw'.rii^uiio'errimii pcninent a seui 

at lero-pi'in :cchn2logicue 
diAigatonnon cc-io 
dcCi.rTV>ni intevcaUiirH 



26 novembre 2D01 



Martinez Martinez, V 



. !hco' c rxi D^ujcipi; .i ta 5.t>j l*c I i.-vcntioo 
doojineni do ci(}*e( .mteneu'. mais publio a i < 
.:alc- de dep7*i u.i anes <r.>*iw clai*; 
ore cans a t^m inrie 
r.ilp (>:itir c*nn1rf-<; ms'i't:. 



BNSOOCID <EP n99832A1_l_> 



8 



